class code2 {
    //杨辉三角
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        ret.add(List.of(1));

        for(int i=1;i<numRows;i++) {
            List<Integer> cur = new ArrayList<>();
            cur.add(1);
            for(int j=1;j<i;j++) {
                cur.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
            }
            cur.add(1);
            ret.add(cur);
        }

        return ret;
    }
}